The New Vaudeville Band was een Britse studiogroep, geformeerd in 1966 door Geoff Stevens om de door hem geschreven single Winchester Cathedral op te nemen. Het nummer werd een grote hit en belandde onder andere in de Verenigde Staten en Groot-Brittannië op de eerste plaats. Stevens was tevens de producer van de plaat.
De studiogroep bestond uit verschillende sessiemuzikanten. De zanger was waarschijnlijk John Carter van Ivy League[1], al wordt er ook wel beweerd dat het de zanger John Smith was[2] of Geoff Stevens zelf[3]. Er is moeilijk uit te maken wie de werkelijke zanger was, omdat de zangpartij door een megafoon werd opgenomen.
De single gaat over de Kathedraal van Winchester. De muziek heeft de sfeer van dansorkesten uit de jaren twintig en dertig. Op 28 november 1966 ontving The New Vaudeville Band in de Verenigde Staten een gouden plaat voor het lied.
Door het grote succes van de single besloot Stevens de band definitief op te richten. De bestond uit drummer Henry Watford, gitarist Mick Wisher, trombonist Hugh 'Shuggy' Watts, bassist Neil Korner, pianist Stan Heywood, zanger Alan Klein en saxofonist Bob 'Pops' Kerr die overkwam van de Bonzo Dog Doo-Dah Band, die indertijd dezelfde soort muziek maakte. De groep ging toeren en Stevens bleef thuis de liedjes voor de groep schrijven. In 1967 kwam de lp "Finchley Central" uit, met daarop de single "Peek-A-Boo" die in februari van dat jaar de Britse top 40 behaalde.
Na twee jaar zwakte het succes van de groep af. Bob Kerr formeerde vervolgens zijn eigen groep: Bob Kerr's Whoopee Band.